News Release

For Immediate Release		Contact :   Bob Lougee  (703) 721-3080
Thursday, May 25, 2006

USA Mobility Reports First Quarter Operating Results

Improvement in Annual Trends and Operating Margin Cited

Alexandria, VA (May 25, 2006) — USA Mobility, Inc. (Nasdaq: USMO), a leading provider of wireless messaging services, today announced operating results for the quarter ended March 31, 2006. Reported revenue for the first quarter was $134.9 million, with EBITDA (Earnings before interest, tax, depreciation, amortization and accretion) of $38.6 million or 28.6 percent of revenue. Reported operating income was $19.8 million, and net income was $12.3 million, or $0.45 per share.

Key results in the first quarter included:

	•		The annual rate of revenue erosion continued to show modest, but consistent improvement at 18.6 percent in the first quarter compared to 22.7 percent and 20.3 percent in the first and fourth quarter of 2005 on a pro forma basis, respectively.
	•		The annual rate of subscriber erosion improved to 17.6 percent from 18.1 percent in fourth quarter and 21.7 percent in first quarter 2005, on a pro forma basis. Net subscriber unit loss in first quarter was 252,000 compared to 347,000 and 230,000 in first quarter and fourth quarter of 2005, respectively.
	•		Average revenue per unit was $8.80, compared to $9.01 and $8.90 in the first quarter and fourth quarter of 2005, respectively.
	•		Operating expenses, excluding depreciation, amortization, and accretion were $96.2 million in first quarter, a reduction of $26.7 million or 21.7 percent from the first quarter of 2005, and $5.3 million or 5.3 percent reduction from fourth quarter 2005.
	•		Capital expense was $4.4 million in the first quarter, an increase of about 6% over fourth quarter 2005, and in line with expectations.

Vincent D. Kelly, president and chief executive officer, said: “USA Mobility took important steps during the quarter to underscore our strengths as a provider of mission-critical wireless services. Among them, we provided testimony to a Federal Communications Commission panel on the superior performance of paging networks during such disasters as Hurricane Katrina, we joined the American Association of Paging Carriers to help promote the advantages of paging, we recruited a wireless industry veteran to oversee our marketing initiatives, and we launched a corporate branding program under the tagline ‘One Source for Wireless’ to emphasize the breadth of our service offerings and engineering capabilities.”

Thomas L. Schilling, chief financial officer, said: “As expected net unit losses in the first quarter increased from the fourth quarter, along with the rate of revenue decline, due to seasonally higher cancellations. However, our first quarter results are on track with our expectations and objectives for 2006, including targets for gross subscriber placements and company-wide cost reductions.” Schilling added “We continued to strengthen our financial position during the first quarter with strong cost reductions which allowed us to increase our cash balance in the quarter from $37.5 million at year end 2005 to $76.3 million at March 31, 2006.

* * * * * * * * *

USA Mobility plans to host a conference call for investors on its first quarter results at 11:00 a.m. Eastern Time on Friday, May 26, 2006. The call-in number is 888-802-2275 (toll-free) or 913-312-1267 (toll). The pass code for the call is 1643835 (followed by the # sign). A replay of the call will be available from 3:00 p.m. ET on May 26 until 11:59 p.m. on Friday, June 9. The replay number is 888-203-1112 (toll-free) or 719-457-0820 (toll). The pass code for the replay is 1643835 (followed by the # sign).

* * * * * * * * *

About USA Mobility

USA Mobility, Inc., headquartered in Alexandria, Virginia, is a leading provider of paging products and other wireless services to the business, government, healthcare and emergency response sectors. USA Mobility offers traditional one-way and advanced two-way paging via its nationwide networks covering more than 90% of the U.S. population. In addition, the company offers mobile voice and data services through Sprint Nextel and Cingular Wireless, including BlackBerry and GPS location applications. The company’s product offerings include wireless connectivity systems for medical, business, government and other campus environments. USA Mobility focuses on the business-to-business marketplace and supplies mobile connectivity solutions to over two-thirds of the Fortune 1000 companies. For further information visit www.usamobility.com.

Safe Harbor Statement under the Private Securities Litigation Reform Act: Statements contained herein or in prior press releases which are not historical fact, such as statements regarding USA Mobility’s expectations for future operating and financial performance, are forward-looking statements for purposes of the safe harbor provisions under the Private Securities Litigation Reform Act of 1995. These forward-looking statements involve risks and uncertainties that may cause USA Mobility’s actual results to be materially different from the future results expressed or implied by such forward-looking statements. Factors that could cause actual results to differ materially from those expectations include, but are not limited to, declining demand for paging products and services, the ability to continue to reduce operating expenses, future capital needs,

competitive pricing pressures, competition from both traditional paging services and other wireless communications services, government regulation, reliance upon third-party providers for certain equipment and services, as well as other risks described from time to time in periodic reports and registration statements filed with the Securities and Exchange Commission. Although USA Mobility believes the expectations reflected in the forward-looking statements are based on reasonable assumptions, it can give no assurance that its expectations will be attained. USA Mobility disclaims any intent or obligation to update any forward-looking statements.

Tables to Follow

(a) EBITDA or Earnings before interest, taxes, depreciation and amortization is a non-GAAP measure and is presented for analytical purposes only.

USA MOBILITY, INC.
CONSOLIDATED CONDENSED STATEMENTS OF CASH FLOWS
(unaudited and in thousands)

		For the Three Months Ended March 31,
		2005				2006
Cash flows from operating activities:
Net income		$	137			$	12,265
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation, amortization and accretion			40,595				18,794
Deferred income tax expense			(1,391	)			1,464
Loss on extinguishment of long-term debt			594				—
Accretion of long-term debt and other non-cash interest expense			505				—
Deferred stock compensation			1,385				683
Provisions for doubtful accounts, service credits and other			7,005				5,046
Gain on disposals of property and equipment			(26	)			37
Changes in assets and liabilities:
Accounts receivable			(3,084	)			(507	)
Prepaid expenses and other			(4,861	)			(1,033	)
Intangibles and other long-term assets			(46	)			104
Accounts payable and accrued expenses			(9,704	)			(2,483	)
Customer deposits and deferred revenue			(1,494	)			965
Other long-term liabilities			1,464				7,734
Net cash provided by operating activities		$	31,079			$	43,069
Cash flows from investing activities:
Purchases of property and equipment			(2,564	)			(4,424	)
Proceeds from disposals of property and equipment			25				32
Receipts from note receivable			102				80
Net cash used for investing activities		$	(2,437	)		$	(4,312	)
Cash flows from financing activities:
Repayment of long-term debt			(38,526	)			(12	)
Net cash used for financing activities		$	(38,526	)		$	(12	)
Net decrease in cash and cash equivalents		$	(9,884	)		$	38,745
Cash and cash equivalents, beginning of period			46,995				37,547
Cash and cash equivalents, end of period		$	37,111			$	76,292
Supplemental disclosure:
Interest paid		$	1,367			$	—
State income taxes paid		$	—			$	—

(a)		Assumes Arch and Metrocall combined as of January 1, 2004 and the unit in service adjustment reflected in March 2004.
(b)		Amounts have been adjusted for rounding.